Ngày 27 tháng 3 năm 1957, Bộ trưởng Trần Quốc Hoàn ký quyết định thành lập Phòng Hồ sơ Cảnh sát[2]

Năm 1968, Thủ tướng Chính phủ đã ký Quyết định thành lập Cục Hồ sơ với bí danh K66[2]

Năm 1973, Hội đồng chính phủ ban hành quy định tổ chức bộ máy ngành công an gồm 36 đơn vị, trong đó có 6 Cục Cảnh sát (ngành hồ sơ năm trong đó)[2]

Năm 1985, Bộ Nội vụ tiếp tục ra văn bản thành lập 2 Cục Hồ sơ nghiệp vụ An ninh (A27) và Hồ sơ nghiệp vụ cảnh sát (C27)[2]

Năm 2018, Theo Nghị định số 01/NĐ-CP ngày 6 tháng 8 năm 2018 quy định về chức năng, nhiệm vụ, quyền hạn và cơ cấu tổ chức bộ máy của Bộ Công an. Cục Hồ sơ nghiệp vụ được thành lập trên cơ sở sáp nhập giữa Cục Hồ sơ nghiệp vụ An ninh và Cục Hồ sơ nghiệp vụ Cảnh sát.